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(57) Abstract 

An infra-block of the I-frame or P,B-frame is detected from an 
MPEG stream. When it is detected, one macro block of data is taken out 
from the MPEG stream and buffered. The buffered macro block is 
embedded with a pattern so that the length of the VLC may be invariant. 
The macro block embedded with a pattern is returned back to the MPEG 
stream. More specifically, the DC component is detected from the 
buffered macro block and a pseudo-random number Is generated in 
order to generate a pattern to be embedded. It is judged whether or not 
the bit length of the DC component is invariant when the generated 
pattern is embedded. If the bit length is invariant, the pattern is 
embedded in the buffered macro block. When the bit length is varied, it 
is judged whether or not half of the pattern can be embedded. If 
possible, the pattern is embedded. 
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\ts ^?nfc^-XA*>F^<&ffl#&*£iR£^TU5. JPEG/MPEG^ 

K<Ca)a«)5i**^TLfcft£E»-r*©^-«WT*0, MPEG2W tf x 

Jintt* ffi^$nfcHPEG2t* 

*0**fctt» AC, Wmmifi VLC fcLTV***, 
V>T> VLC © demultiplex, multiplex MliftO. If* KXKU — 

^8-272721 (f^JA9-96-074) TB.P frame iCSttSHM^ft^iHK J^ft 
j$£&f£LTMPEG2 H *4 >\zW.mMV>7htsJ5fetf&%2tlT^Z>tfs 
±iB<0«fc"5tC VLCOfiS^fe^Tb^-SHt. B.P frame©4>&H» 

*e>& ts^ms <t # > * =r a * s^f* ^ t t & s . 
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%f z %\\<D%m&> B.P (Tme<r>'J>tS.^W}W&l~ MPE 

*t*msnfc»^. ®#i7u-i^'J^^-**® Dmu ^ n 

fcfc*«MP E G W-^Wtt, *TMP E GX MJ - A* 
£ 1-frame^fcliP.B-frame ©-f > h ?7*P y 7 ©*lH*!fV>. M™ 
me£fcli P.B-frame O^Vh^D^MStlfci^ MPEG 
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can**. fctjittMPEGxhu-A^*^**^***'*"** 

MPEG*HJ-AM I-frameSfcli P.B-fraine «-f>h 
?7n**«M*lH*fT^ I-frameSfctt P.B-fraie ©-f>h*70* 
**MftBianfc»S. HBMPEGXhU-A**! -?*D7D-y*# 



5. 



*W»#»MPEGW*f-^»#M«l ,6a » fcJ,,V4 * 



WO 00/13414 



-5- 



PCT/JP98/05355 



MPEGaifT^-^^DCCDlia^fcl^UTT^D^ny^ (Macrobloc 

k) (16x16 pixei)*tt-e»*&**i» »iH©*c4ofl>«*a*;^ 

-> (P0, PI, P2. P3)*»t3. P0*«*&tj4:*5*tt» T 

^o7ay*©Wgfifc#©Y0©DCJjfc#£+lU Yl©DC(ft#£-lU Y2.Y 

«>P«l»J(j!f**tt«tt«»(i.J)®«* fc 6**&^*» sli 
ce_number = i(0 origin), T^O^D number- JlCffO 6 *l* 
£Afc*pattern Pt*> P -PI(U) X, mfi2(DW, 

JHBKDCa»fcX^TV»aktt» -?gI©subblock(Ylfte>YO, Y0fcfc 
KT©-7^oyDv^«)T3)©»Ka»«)ft©*» MPEG2 doialnT^KH 

.*ft***Dc«»ttJiiH©Aai(i.j).t)fctt*. «Tfc» 

*fX?y^l00-C» I-frame*fctt P.B-frame ro^h^Df^ 
fclBSft 5. -r-^^ ^ U -A^6MPEG2t7 : ^X h U 
EOI-fraceSfc** P.B-fraoe ©^h^D^MSnfcW 

V#D7D-y#10#©tfy h*HJ-A©5ti. YO © DC 

Y3 ©dc *»«)*»as**«i-r*. aoo*s*y* 

74001* » ««>&*i!lft© DDSL (Variable length code)+DDD(dct_dc_si 
ze_lun.inance)©bitg*!rr#U *n&#«H*»*. ^ Y=0 - *• 
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2, 3 Kft LTTStffifcfcf 

Len(D(i,j,Y))==Len(D(i,j,Y) + A(H(i.j),Y)) (1) 

^OTT^ayD7^tPH(i.j) *«*iity. ^ D(i,j.Y)ttslice_ 
num=i, 7?O^D^j»»J, subblockjiui-Yfcfctt* DC Mflfc#0> 
fit, Mk,I)liI6W^->k<0 Y K**t**©*»©*»» Len(x) 
its DCttflt^^tt^xroilWDDSL+DDDObitAT**. JR 3 HfcLen(x) * 
»f. Len(O) = Lend) - 3Tfe0. DCHfifcft t 

fcsobblockfrXtt'-l'^Wr****"* l«gtMH*t>&fcHfc* 
WC**««. DC|g*»*« , 4 , *C*'9fc** , 3 , l£*A.*»ttbit length 

^ <y ^ 500* 6 Xx* 7700ft. aa&*ttt*T?bitft#«fc*fc*. 

«*&«BU ffl#*»£ttii«e>&tt. Y»0,l,2,3fc**l/E\ 

Len(D(iJ.Y))==Len(D(i.j,Y)+/i , (H(i.j),Y)) 
Xft 

Len(D(l,j.Y))==Len(D(i.j.Y)+A ,, (M(i.j),Y)) .... * (2) 

m^^D^cp' id.J) xttP" Ki.j)*«»att- 

A'(k.Y), A"(k.Y)tt*n*na*)&*/ , <^->k^K:i*t«P , k. P' 

tiX f 9 7700^51*, afUyt fcft-T 2>JlJ&k#ft8& 

Xx*7800Tl-framei;fcft P.B-frame H>h?^vi>»»TT 
»&^ffb, &7LTi>tetttt«&&ftX^ , 5'72 OCsR*. 
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$Pi£ST&£. ATA^-i'AXO^-^&SJtKD. line buffer 
^-r-5fi6#*^^o 7Py*200l± Line Buffer T?&£o ^O"^ 100 
T£ttIR?fcT-*£fclft1"SAy7 7*Cfc*. 7ny*300»* I-fram 
e*fcli P,B-frame 0>-f > h 7^0 * 1*v* 2000) 

MPEG2 video stream£&tliU HK» I-frameSfcli P.B- 
frame (D^>h77a^S^t5. 7Dv*400tt CCIfcajgHT 

£<7);/P**400l±> #fg!E*x-*A^x*>*fcm^7(Da 
taHiding™ detection chip) SKSfl*fc^&fflT 
ft£&S"Cfc*K :/Py*300TI-frame£&ffiLfc&> CCI£&aif5 
&gT&*. :/Py*400«: CCIfcfcmUfcii^ CPU interrupt &± 
#5. tt±©^Oy^-100*»6^n?r{r400astt, x— 9t\<f4 

^ 7 a -y * 500 I* t * a 7 a y t n v 7 r T * 5 . 7 n 9 # 500 t* 1 t 

^•^ffi^ST & S . £ C T"? * O ?P y * © * £DC<B » (Y=0, 1 

ddT l-7*P7P**tC 2bit*tfiJ?)^Te»n2>. fci:A«UP@ML(72 
Ox480)«>tfM^ 720/16*480/16*2 = 2700bit£fg£-f*. 7nv*800 
ti DC huffman tableTife*. Z £THPEG20>DCtf>»«fi£# Whuff man ta 
ble(ISO/IEC 31818-2©TableB.12)&fcitt-fSo ^D**900tt DC huff 
man lengtbJfc«3gffiT&*. »*fc**fr«. DC0»K^ODDSL+D 
DDWbitgtf^fc £ ftV^ £ 5 Sfe^. 1000 
{* DC Wlfcfc* (re-embedding) gtgT&£. ^P**1000tt. ^P 
**900Tbitg«t>e>&U*^. ^p.y*700Ttf e>nfc/1*->«: 
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D 7a bit stream £ML, x— ^A*X Kiti;^ &. 

7n y *1010TRe-eobedding;&<fTfcnfcV>a£&* 7a «y *100^e><7> 

^tBte^T^KBTrT^. I- fraiej&tdetectStlfcBK DC(iJ.Y)* DC 

(i.J.TO«»t±B«>6a**«CHl5). P(M(U).Y)*r 
a*a*/^^-> (embedding pattern) M(i. J)0>YK*f-r*tti6&*- 

ADC(i.j) = DC(i,j.O)-DC(i.j,D ,M(i.J)=0 

DC(iJ,0)-DC(i,j,2) ,M(i,j)=l 

DC(iJ.l)-DC(i.j,0) ,M(i,j)=2 

DC(i.j,2)-DC(i.j,0) ,M(iJ)=3 

SjSjADCCi, j)/N — > 0 
«BbN it ±SS2(Otf-#«t>nfcADC(i,j)<7>^r&*) 

SjSjADCCiJJ/N — > A>0 
ADC(i, j)<&«Si(MBMa£ 

a 2 = Z^jUDCU.J) - <ADC(i, j)» 2 /N 

z =2 i E j ADC(i,J)/(ff*N) 
ifi. fcSthresholdTfcttU T<ift6««*a*tt-Tes'. T>«zfc& 
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-tZ>&<D&,&Z>i'Z ; rl*<n&m<%3iftT^Z (DVD CPTWG DHSG CFP V 
erl.#f&) . *%®<D&ffiMtLT. *<!)1£t£Ti?* )l,mm?r-9<nm 

®®&gT^$>*Jl/x-*;frSCCI = (1,0) (Copy 0nce)at&tfJ3n*: 
B#> SrfcfcCCI (Extended CCI, ^TECCI)<flW&£$ISg U "ECCIfcL 

" ro«-&ttEcci%aj6^^®*fFBj-r5. -£€€1*0" om&itmw 

T^^UHftx-*^ ^P-y^510OSTB (Set Top Box) TgfiSn, 

■ZO>y : -#it>mmmffi70\Z\j]ZtlZt> £?:/Py£520-e CCI<7>& 

ttifefrV^ &aJ3ftfc=S£, 7Py£530-C ECCI 

£*t£. cCT, ECCia«&?> (YES) £fJj£$nfc&£tt:/P^56 

0T^iS*tgi|±Sn5. t»L ECCI#tett*l«:/P>y^540T' ECCKZ)!!* 

&*#fTfrn» 7Py*550."C&®5&*||86<*ft£. 

d o > x x a <r>m& t L T tt, 

1. MPEG2 >±T0U7;1/*<A<BECCI «a&&*#HJflBT& 0 . 
^-WBRA^r-y MfcSnfcDVD format fCfctt&TS 5 £ t. 

2. MPEG2£Slg}}Lfc&0>^-XM> K. DA^&fr^fc^W7^-py H 

(Analog domain) j&*6<0&ffl& nJfBT&3 £ t, 

4. 4#lg¥9-088493fc £ OTokenfeT HB 4ft* SftiSK (3 *S it 5 X ^ - 
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(i) tftf-^^^i«i7i/-A^iii&fi^aL 

( 4 ) ttmtitnz>ntt>&*nit'bmmz try*?-* fcR-r^a*:, 

3. iffliB®&7U-A#MPEGfc'x*x-*tf> I-frame Sfctt P.B- 
15 frame ^^h^^n^^TfeS, I8#S 2 IBScO^XxA. 

4. ttEftftllf (3) **. 

(3a) /ty7 7»J>^*nfc/>«W^6DC^*ttai-r*¥at» 
(3 b) ftttftttft&fcft&IBK:. WIED Cjjt#o if * h***=F*T ft 

20 (3 c) l9iBtyMra««^ #iD«i*/t7 7 7'J>^§nfc 

(3d) irEtf? h£«{tLfc*§£* l/2*««*a» 
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6. «re#ftim#t. «m»«tt)#&n*«*6a*/^->T**. 

7. ttE(M«^ 1^0^7? (l 6X1 6 tr*-t;p) 
(1) lf7 : *5 s -*;fr&M*7l'-A<DttlB*fT5 ; ?»i:, 

( 3 ) we/* * 77'J ^^dnfc/hfR^fcftflnnwjotfes^ftttm-r 

(1) V?*7-*fr%W&7\s-k<»&\!&*ft ; 5W&ks 

(3) «ra/Xv7 7U>^<Snfc<MW*fc. trtr-^^h'J-AO 

(4) ^fi^^Siba^tifc/hfi^Stx^-x-^tcMt-^t. 

o 

9. MPEGXhU-A^€^S^b*a«6^tr73^TfeoT, 

(1) MPEG* hU-Ajfcfc I-frane P.B-frame ffi-f>h7 

(2) MiSI-frame P.B-frame W-Oh77a>^^ai$n 

ffrEMPEGT. HJ-AA>$1 T^Dya-^^f-i'*! 
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(3) m&nvyTvyvmtitcWwjnyt?^* vlc©i$^ 

10. fcf7 : ^x-^4 l w#]!initil*^ai-r§^i*T^-DT. 
io (3) ttriBA^77U>y$tifc/hmwt#*Dfit^^&^^*^m-r 

1 1. MPEG* HJ-A^om^SfrLfc&tti-rS^&T&oT. 

(1) MPEGXhU-A^e> I-frame £fcf* P.B-frame (D-(>by 
15 yn^^wftm&fT^SPgft. 

(2) ItrlSI-fraineSfctt P.B-frame OH > b?7u vtifi&&Zntz 
ItriBMPEGX MJ-Afr51 T^Dynyi/^f-^SKD 

s*rr*£<!:£#&t-r*, MPEG^s^L^m^js. 

(1) Ajj : r-9frz>cci*&m'r%^mt* 

(2) CClMSnfel^, X*f-^d^ECC I Sr&ffif*^ 
25 St. 

(3) Eccimsnfci^. <tV9)v • x-^oisus^-rs 
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